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FIG. 6 



ACCESS A HIERARCHICAL NETLIST OF 
AN INTEGRATED CIRCUIT DESIGN 



STORE CONNECTIVITY INFORMATION BETWEEN CELLS OF 
HIERARCHICAL NETLIST 



GET AN EVENT, E.G., A CHANGE OF A SIGNAL VALUE .-V/S 



BASED ON CONNECTIVITY INFORMATION, - 

IDENTIFY AND GROUP THE LEAF CELLS -ftf*" 
THAT ARE TOUCHED BY THE EVENT 



CUT LEAF GROUP BASED ON HIERARCHICAL BOUNDARIES 
AS DEFINED BY NETLIST; IDENTIFY CUT NODES ' 



FOR A SUBNETWORK THAT WAS CUT ALONG HIERARCHICAL 
BOUNDARIES, COMPUTE A THEVENIN EQUIVALENT CIRCUIT 
AND COMPUTE CUT NODE VOLTAGES; DETERMINE 
SENSITIVITY VECTOR (IF SAME INSTANCE WAS ALREADY 
PROCESSED, REUSE ITS STATIC DATA) 



-wo 



FOR THE SUBNETWORK THAT WAS CUT ALONG 
HIERARCHICAL BOUNDARIES, USE SENSITIVITY VECTOR f U$q 
TO COMPUTE INTERNAL NODE VOLTAGES AND STATES 



UPDATE NODE VOLTAGE DATASTRUCTURE (FOR NETLIST) 
AND UPDATE ALL INSTANCE SPECIFIC DYNAMIC +- 
INFORMATION 



V7t> 



NEXT -<T REPEAT 

.FOR NEXT EVENT. 




FIG. 9 



